//package _dp_base;
//
///**
// * 673. 最长递增子序列的个数
// */
//public class No673 {
//    public int findNumberOfLIS(int[] nums) {
//        int n = nums.length;
//
//        int maxLen = 0;
//        int[] f = new int[n];
//        int[] count = new int[n];
//        for (int i = 0; i < n; i++) {
//            f[i] = 1;
//            count[i] = 1;
//            for (int j = 0; j < i; j++) {
//                if (nums[j] < nums[i]) {
//                    if (f[j] + 1 > f[i]) {
//                        f[i] = f[j] + 1;
//                        count[i] = count[j];
//                    } else if (f[j] + 1 == f[i]) {
//                        count[i] += count[j];
//                    }
//                }
//            }
//            maxLen = Math.max(f[i], maxLen);
//        }
//        int result = 0;
//        for (int i = 0; i < nums.length; i++) {
//            if (maxLen == f[i]) result += count[i];
//        }
//        return result;
//    }
//}
